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__ Abstract. We study the rank-4 linear matroid M{H4) associated with the 

^"^ 4-diinensional root system H4. This root system coincides with the vertices of 

^ ^ the 600-cell, a 4-dimensional regular solid. We determine the automorphism 

■^-^ group of this matroid, showing half of the 14,400 automorphisms are geometric 

1 ^ and half arc not. We prove this group is transitive on the flats of the matroid, 

L | _ | J and also prove this group action is primitive. We use the incidence properties 

1^^ of the fiats and the orthoframes of the matroid as a tool to understand these 

^.j automorphisms, and interpret the flats geometrically. 
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r^ Regular polytopes in 4- dimensions are notoriously difficult to understand geo- 
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1. Introduction 



metrically. Coxeter's classic text [3| is an excellent resource, concentrating on both 
the metric properties and the symmetry groups of regular polytopes. Another ap- 
proach to understanding these polytopes is through combinatorics; we use matroids 
to model the linear dependence of a collection of vectors associated to the polytope. 
Cn That is the context for this paper, and we concentrate on the matroid associated 

with the 120-cell or the 600-cell, two dual 4-dimensional regular polytopes. 

The connection between polytopes and matroids, or, more generally, between 
^1- root systems and matroids, is as follows. Given a finite set S of vectors in M" 

10 possessing a high degree of symmetry, define the (linear) matroid M{S) as the 

iy-^ dependence matroid for the set S over M. Then there should be a close relationship 

(^ between the symmetry group of the original set S (geometric symmetry) and the 

^^ matroid automorphism group Aut(Af(S')) (com6matoria/ symmetry). In particular, 

^"^ every geometric symmetry necessarily preserves the dependence structure of S, so 

^ gives rise to a matroid automorphism. 

The root system H4 can be obtained by choosing the 120 vectors in M'* that 
form the vertices of the 600-cell. These vectors come in 60 pairs, and each pair 



^ corresponds to a single point in the matroid. Thus, M(if4) is a rank-4 matroid on 

60 points. 

This paper generalizes and extends |S]. In particular, we are interested in un- 
derstanding the structure of the matroid automorphism group Aut(M(_ff4)). We 



show (Theorem 4.6) that Aut(Af(iJ4)) contains non-geometric automorphisms in 
the sense that half of the 14,400 elements of Aut{M {H4)) do not arise from the 
Coxeter/Weyl group W{H4). We also prove the automorphism group of M{H4) 



acts transitively on each class of flats of the matroid (Lemma 4.2), and that the 



action is primitive (Theorem 4.4). A key tool for understanding the structure of 



the automorphisms is the incidence relation among the flats of M{H4) (Lemma 3.2 
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and Proposition 3.3). This incidence structure allows us to compute the stabilizer 



of a point of the matroid (Lemma 4.1 ), a fact we need to understand the structure 
of the group. 




Figure 1. A projection of the matroid M{H. 



4)- 



The connection between the geometric and combinatorial symmetry of certain 
root systems has been explored in [H El Ej . In [7| , matroid automorphism groups 
are computed for the root systems An,Bn and D„, while [Sj considers the root 
system H3 associated with the icosahedron and [S] examines the matroid associated 
with the root system F4. The general case is treated in [4], where a computer 
program is employed to show that Aut(M(S')) = Gs/W for all root systems 5* 
except F4, H3 and H4, where Gs is the Coxeter/Weyl group associated with S and 
W is either the 2-element group Z2 (when G has central inversion) or W is trivial 
(when G does not have central inversion). No attempt is made to understand the 
structure of these matroids in [4] , however. 

Other models for connecting geometric and combinatorial symmetry are possible, 
of course. In particular, since each pair of vectors ±v in a root system corresponds 
to a double point in the associated linear matroid, we could consider both vectors 
in the matroid. This has the effect of doubling the number of automorphisms for 
each such pair; in our case, this increases the number of automorphisms by a factor 
of 2^^^. Alternatively, we could, associate an oriented matroid with the root system. 
This doubles the number of automorphisms considered here. Another option is 
to consider a projective version of the root system. We point out, however, that 
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all of these modifications differ from our treatment in transparent ways that do 
not change our understanding of the connection between the geometry and the 
combinatorics. 

This paper is organized as follows: The matroid MlH^) is defined as the column 
dependence matroid for a 4 x 60 matrix in Section [2J In Section Isl we describe the 
flats and orthoframes of the matroid and their incidence. Orthoframes are special 
bases of the matroid, and they are important for understanding a certain kind of 
duality between points and 15-point planes. This point-plane correspondence is 



made explicit in Propositions |3 . 5[4) , 3.8 and 5.1 where it is interpreted combina- 



torially, algebraically and geometrically, respectively. Orthoframes also allow us to 
reconstruct the matroid - Proposition |3.7| 

Section [4] is the heart of this paper, concentrating on the structure of the matroid 
automorphisms. We show that the stabilizer of a point x is stab(a;) = 6*5 x Z2 
(Lemma 4.1), then use this to show that Aut(A'/(iJ4)) acts transitively on flats 



4.2) and primitively on the matroid (Theorem 4.4 1. This allows us to 



(Lemma 

understand the structure of the group - Theorem 4.6 We conclude (Section pi) 



with a few connections between the flats of the matroid and various classes of faces 
of the 120- and 600-cell. 

We would like to thank Derek Smith and David Richter for useful discussions 
about the Coxeter/Weyl group W for the H4 root system. The third author es- 
pecially thanks Prof. Thomas Brylawski for teaching him about matroids and the 
beauty of symmetry groups. 

2. Preliminaries 

We assume some basic familiarity with matroids and root systems. We refer the 
reader to the first chapter of [TU] for an introduction to matroids and [3 [5] for much 
more on root systems. The study of root systems is very important for Lie algebras, 
and the term 'root' can be traced to characteristic roots of certain Lie operators. 
For our purposes, the collection of roots forms a matroid, and the Coxeter/Weyl 
group of the root system is closely related to the automorphism group of that 
matroid. 

The root system H4 has an interpretation via two dual 4-dimensional regular 
polytopes, the 120-cell and the 600-cell. The 120-cell is composed of 120 dodecahe- 
dra and the 600-cell is composed of 600 tetrahedra. Each vertex of the 120-cell is 
incident to precisely 3 dodecahedra and each vertex of the 600-cell meets 5 tetrahe- 
dra, justifying the intuitive notion that the 120-cell is a 4-dimensional analogue of 
the dodecahedron while the 600-cell is a 4-dimensional version of the icosahedron. 

As dual polytopes, the 120-cell and the 600-cell have the same set of hyperplane 
refiections and symmetry groups. Then the connection between these two dual 
solids and the root system H4 is direct: The roots are precisely the normal vectors 
of all the refiecting hyperplanes that preserve the 120-cell (or, dually, the 600-cell). 
A copy of this root system also appears as the collection of 120 vertices of the 600- 
cell (where the 600-cell is positioned with the origin at its center and we identify a 
vertex with the vector from the origin to that vertex) . Extensive information about 
these polytopes appears in Table 5 of the appendix of 3 . 

Definition 2.1. The matroid M{Hi) is defined to be the linear dependence matroid 
on the set of 60 column vectors of the matrix H over Q[t], where r — ^2^ satisfies 
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The full root system H4 consists of these 60 column vectors together with their 
60 negatives. Note that replacing any column vector by its negative does not change 
the matroid. See Sec. 8.7 of [3 for more on the derivation of these coordinates. 

Since r[M{H4)) — 4, we can represent the matroid with an affine picture in 
'M? . We find affine coordinates in M.^ as follows: First, find a non-singular linear 
transformation of the column vectors of H/^ that maps each vector to an ordered 
4-tuple in which the first entry is non-zero, then project onto the plane Xi = 1 and 
plot the remaining ordered triples. We note that choosing different transformations 
gives rise to different projections; choosing the 'best' such projection is subjective. 
In Figure IT] we give a projection of one such representation. 

3. The flats and orthoframes of M{Hi) 

We describe the rank-4 matroid M{H4) by determining the number of flats of 
each kind and the flat incidence structure. This incidence structure will also be 
important for determining the automorphisms of the matroid. We use lower case 
letters to label the points of the matroid and upper case letters for flats of rank 2 
or 3. 

3.1. Flats. Every line in M{H4) has 2, 3 or 5 points, and there are 4 different 
isomorphism classes of planes (rank-3 flats) in M{H4). The planes are shown 
in Figure [21 This fact can be proven by a direct computation using the column 
dependences of the matrix H. 



Lemma 3.1. Flat counts: 
3 in the matroid M{H4). 



In Table[^ we list the number of flats of rank 1, 2 and 
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Figure 2. The four planes that appear in M{Hi). 
Table 1. The number of flats of each kind in the matroid. 



Rank 


Rank 1 


Rank 2 


Ranks 


Flat 


Points 


2-pt lines 


3-pt lines 


5-pt lines 


Ha 


Hs 


He 


His 


No. 


60 


450 


200 


72 


600 


360 


300 


60 



Diagrams of M{H/i) that emphasize the 3-point lines and 5-point lines appear 
in Figure [31 

Lemma 3.2. Flat incidence: In Table^ we list the number of flats of a certain 
kind that contain a given flat of lower rank. 

Both lemmas can be verified by computer calculations, but we give an example of 
how the various counts are interrelated. Assuming the point-flat incidence counts 
for 3-point lines and His planes, we will count the number of fig planes; other 
counts may be obtained with similar arguments. 

For a given point x G M{H4), there are ten 3-point lines through x, giving 45 
pairs of 3-point lines containing x. Now x is in 15 His planes, and each of these 
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Figure 3. The 3-point lines (left) and 5-point lines (right) of M{Hi). 
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Table 2. The number of flats of one kind that contain a given flat 
of another kind, (a) The point is the apex of the Ha or lis. 



planes is completely determined by the pair of 3-point lines containing x. Each 
of the remaining 30 pairs of 3-point lines containing x uniquely determine a Ilg 
containing x. Thus, there are 30 Ilg planes containing a given point. 

To get the total number of Ilg planes, consider the point-Hg incidence. Each 
point is in 30 Ilg planes, and each Ilg contains 6 points. Thus, the total number of 
Ilg planes is 300. 

The flats of a matroid satisfy the flat covering property: 

If F is a fiat in a matroid M, then {F'—F | F' is a flat that covers F} 
partitions E ~ F. 

We illustrate this partitioning property for M{H4): 

Point/line incidence: From Table l2| we know a given point x is covered by 
precisely 15 2-point lines, ten 3-point lines and six 5-point lines. Then it 
is easy to see this pencil of lines contains precisely 59 points (not counting 
x), partitioning E — x, as required. 
Line/plane incidence: We consider the three kinds of lines in M{H4). 

• 2-point lines: Each 2-point line L is covered by four Ila's, four IIs's, 
two Ilg's and two IIis's. Each Ha that covers L contains two points 
not on L. Similarly, each lis covering L has four more points, each 
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such Ilg also has four more pomts, and each such His has 13 points. 
This gives us the required partition of the remaining 58 points. 

• 3-point hues: Each 3-point hue L is in 3 IIs's, 6 Ilg's and 3 IIis's. As 
above, counting the points in these covering planes gives a total of 57 
points partitioned by these planes. 

• 5-point lines: If L is a 5-point line, then only two kinds of planes con- 
tain L: the 5 IIs's and the 5 IIis's. These 10 planes contain 55 points 
(excluding the points on L), again giving us the required partition of 

As an application of the incidence data given above, we prove the following. 

Proposition 3.3. Every pair o/IIis planes intersect. 

Proof. Let P be a 15-point plane and let L^ be a 5-point line contained in P. Since 
every 5-point line is contained in precisely five His's, there are four IIis's that meet 
P along the line L^. Since P contains six 5-point lines, this gives a total of 24 IIis's 
that meet our given plane P in a 5-point line. 

We repeat this argument for 3-point lines: Each of the ten 3-point lines in P is 
contained in two more ni5's, accounting for another 20 IIis's meeting P. 

Finally, each two-point line is in two IIis's, but there are 15 2-point lines in P. 
This gives another 15 IIis's planes that meet P in a 2-point line. But this now 
accounts for 59 IIis's, all of which meet P in either a 2, 3 or 5-point line. Thus, 
every pair of Ilia's meet. 

D 

In fact, all of these intersections are modular: r(Pi n P2) = 2 for all pairs of 
15-point planes Pi and Pj. We also remark the 15-point planes are isomorphic (as 
matroids) to M{H^) - the matroid associated to the root system H^ (see j5j). We 
will need this connection in Section |4l 

3.2. Orthoframes. Of special interest is the interesting symmetry between points 
and His planes: There are 60 points and 60 IIis's, where each point is in 15 IIis's 
and each His has 15 points. The easiest way to understand this symmetry is 
through orthoframes. 



Definition 3.4. A basis B for M{H^) 
forms a 2-point line in the matroid. 



is an orthoframe if each pair of points in B 



For instance, the basis formed by the first 4 columns of the matrix H is an 
orthoframe. In general, these bases correspond to column vectors in H that are 
pairwise orthogonal. Two more orthoframes are: 
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Orthoframes are important to us for two reasons: matroid automorphisms give 
group actions on the set of orthoframes, and orthoframes have an immediate geo- 
metric interpretation in the root system i?4. 

We state (without proof) several useful facts we will need about orthoframes. 
The proofs are routine, and follow in a similar way the incidence counts of Lem- 
mas 13.11 and 13.21 
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Proposition 3.5. (1) B is an orthoframe if and only if the four column vectors 

corresponding to the points of B are pariwise orthogonal. 

(2) There are 75 orthoframes. 

(3) Each point is in 5 orthoframes, and each 2-point line is in exactly one 
orthoframe. 

(4) // Oi, O2, . . . ,0^ are the 5 orthoframes that contain a given point x, then 



\\Oi~xisa 15-point plane. 



Part (4) of this proposition allows us to define a bijection between the points of 

the matroid and the 15-point planes: Given a point a;, let Oi, O2, • • ■ , O5 be the 

5 

five orthoframes that contain x. Then define Px ■— I J Oi — x. Conversely, a given 

15-point plane can be partitioned into five partial orthoframes (this partition is 
visible in the picture of a His in Fig. [2]- see also Sec. 2.1 of [S]). Then a 15-point 
plane Px uniquely determines a point x that "completes" each of these orthoframes. 
We will use this correspondence frequently; we introduce some terminology sug- 
gestive of the relationship between the column vectors corresponding to the point 
and the plane. 

Definition 3.6. Suppose the point x corresponds to the 15-point plane Px as 
above. Then we say the point x is the orthopoint of the plane Px and the 15-point 
plane Px is the orthoplane of the point x. 

We can also use the orthoframes to uniquely reconstruct the matroid M{H4). 

Proposition 3.7. The collection of 15 orthoframes completely determines all the 
flats of the matroid MlHi). 

Proof. We show how the orthoframe data allows us to reconstruct all the flats. 

• ni5 planes: The union of the orthoframes containing a given point x form 
the 15-point orthoplane Px (where the common point is removed), so we 
can construct all the IIis's this way. 

• Lines: Since each 2-point line is in a unique orthoframe, we simply list 
the six 2-point lines contained in each of the 75 orthoframes, giving us the 
450 2-point lines. By the proof of Prop. |3.3[ every 3-point line and every 
5-point line occurs as the intersection of some pair of IIis's. This allows us 
to reconstruct all rank-2 flats. 

• Ha and H^ planes: For the trivial planes II3 and II5, each such plane arises 
as the union of a 3 or 5-point line in a His with the plane's orthopoint as 
the apex of the II3 or H^. 

• Xlg planes: The remaining non-trivial flats are the 300 Ilg planes. We 
consider all pairs of intersecting 3-point lines. Each intersecting pair deter- 
mines either a His or a Ilg. We know all the 15-point planes at this point, 
so we can determine all pairs giving a Ilg. To reconstruct each Ilg from 
this information, note that each Ilg contains four 3-point lines, every pair 
of which intersect. This allows us to uniquely determine each Ilg from the 
collection of 3-point lines. 

D 
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Compared with bases, orthoframes provide a much more efficient way to describe 
the matroid. While there are 75 orthoframes, a computer search gives 398,475 bases; 
a random subset of four columns has approx 81.7% chance of being a basis. 

We conclude this section by noting an algebraic explanation for the point- 
orthoplane correspondence. Each point corresponds to an ordered 4-tuple [a, 6, c, d], 
and each His corresponds to the solution set of a linear equation. The connection 
between the coordinates of the point z and the corresponding linear equation the 
associated orthoplane Pz satisfies is simple. 

Proposition 3.8. Let z be a point with corresponding orthoplane Pz, and suppose 
z corresponds to the ordered 4-tuple [a, b, c, d] . Then Pz is defined by the linear 
equation axi + bx2 + 0x3 + dx^ = 0. 

Proof. Let z be a point and let Oi , O2 j • ■ • > O5 be the five orthoframes containing 

5 

z. Then ii y G \ \ Oi — z — Pz, we have the 4-tuples corresponding to the points y 

i=l 

and z are orthogonal (by Prop. |3.5[ 1)). Thus, if the coordinates for z are [a, b, c, d], 
we have axi + bx2 + cx^ + dx^ = for all column vectors [xi, X2, x^, X4] G Pz- 

D 

As an example of this algebraic connection, let z be the point with coordinates 
[r^, 0, r, —1]. Then the equation r^xi + tx^ — X4 = is satisfied by P^: 
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4. Automorphisms 

We turn to our main topic: the structure of the automorphisms of M{H4). For 
a group G acting on a set X with x G X, recall the stabilizer of x 

stab(a;) ~ {g <E G \ g{x) — x}. 

Lemma 4.1. Let x be a point of AI^H^) and Pj. its 15-point orthoplane. Then 
stab(a;) = stab(P2;) = S'5 x Z2. 



Proof. The point-orthoplane correspondence (Prop. ^^4) or Prop. 3.8 ) gives stab(x) 
stab(PE). Note that Px = M{H'i), the matroid associated with the icosahedral root 
system. Then, by Theorem 3.3 of 5 , Aut(Af(i73)) = S'5, so ^5 fixes the plane Px- 
(^5 acts on the five rank-3 orthoframes.) Thus S'5 < stab(a;). 

We may now suppose <t e stab(Pr) where a fixes the orthoplane Px pointwise. 
We will show that cr = / or cr is the matroid automorphism induced by geometric 
reflection rx of the root system through Px- (Note that reflection flxes Px pointwise, 
but also fixes the orthopoint x.) 

So assume a{w) = w for w = x and for all w G Px- Then a fixes (at least) 16 
points; we partition the remaining 44 points of the matroid into two classes: 

Class 1: Let {Pi, P2, ■ • ■ , -^10} be the pencil of 3-point lines through x. Then 
Ci :— [J Li — X contains 20 points. We write Li = {x, yi, Zi} for 1 < i < 10, 
so Ci — {yi,y2, - - - , 2/1O) -2^1) Z2, - - - , Zio}- For a given i, we first show a either 
fixes both yi and Zi or it swaps them. 
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Figure 4. The three points x, j/i and zi forming the apexes of the 
three H^s containing the Une K are coUinear. K and Li are skew, 
i.e, r{K(JLi) =4. 




Figure 5. The pencil of 3-point hnes through x. Li and L2 gen- 
erate a Ilg. 



Consider a 3-point hne K in the 15-point plane Px, which we know 
is fixed pointwise by a. Then K is also fixed pointwise. The line K is 



contained in three II3S (Lemma 3.2), with three different apexes, one of 



which is X. Then it is straightforward to show these three apexes form a 
3-point line, so they correspond to one of the lines, say Li, in the pencil 
through X, as in Figure [4] Since matroid automorphisms preserve all IIs's, 
and since K is fixed, we must have cr(yi) G {yi, zi}. 

But there are ten 3-point lines in Pj, and each of these lines will cor- 
respond to one of the Lj in precisely the same way K corresponds to Li. 
Thus, we have a{yi) G {yi, Zi\ for all i. 

Now suppose (j{yi) — yi- We will show that (j{yi) = yi for all i (and so 
a is the identity on Ci). Now every pair of lines Li,Lj determines either 
a 6-point plane Ilg or a 15-point plane Hi^. Our incidence counts from 



Lemma 3.2 can be used to show that, for a given i, precisely 6 lines Lj 



can be paired with Li to generate a Hg, and the remaining three lines will 
generate His's when paired with Li. We concentrate on the Hg's. 

Suppose Li and L2 determine a Hg, where w is the unique point of the 
Ilg not on Li or L2, as in FigurelS] Since cr{x) — x and cr(j/i) — yi, we know 
a{zi) = zi. Thus, if a swaps 2/2 and Z2, then the 3-point line {yi,'w,Z2} 
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is mapped to the independent set {j/i, 10,^2}, which is impossible for a 
matroid automorphism. Thus, a fixes 2/2 and Z2- 

To show that a fixes all j/i and Zi, construct a graph F as follows: The 
10 vertices are labeled by the lines Li, with an edge between Li and Lj if 
and only if these two lines determine a Ilg. Then F is a regular graph on 
10 vertices with every vertex having degree 6, so F is connected. Thus we 
can find a path from Li to any line Lj, and it is clear that each edge of 
the path forces a to fix the points on the corresponding line. Thus, a fixes 
each point in Ci. (Incidentally, we note the point w is on the fixed 15-point 
plane Px- By choosing different pairs of lines in the pencil, we can locate 
all 15 points of P^ in this way.) 

Finally, if a swaps any pair yi,Zi, then a swaps all pairs, by a similar 
argument. Then a corresponds to the reflection r^ through Pj.. 

Class 2: Let {Mi,M2, . . . , Mg} be the pencil of six 5-point lines through 
X (again, from Lemma 3.2). Then C2 '■— [J Mi — x contains 24 points. 



As we did for Ci, we show that these 24 points are either swapped in 12 
transpositions (when a corresponds to reflection) or are all fixed pointwise 
(when a — I). 

As before, fix a 5-point line K in the fixed plane P^ and consider the 
five points in the matroid that form the apexes of Hs planes which use 
K. Then it is again straightforward to show that these five apexes form 
a 5-point line, so they correspond to one of the Mi. (This is completely 
analogous to the situation with FEa's that contain a fixed 3-point line, as in 
FigureHl) Since matroid automorphisms preserve FIs's, each line Mi in the 
pencil must be fixed. 

We need to show that C2 is fixed by cr when a fixes Ci pointwise. Now 
the 15 pairs of lines in the pencil {Mi, M2, ■ ■ ■ , Mq} generate the 15 IIis 
planes containing x. Thus, if a fixes Ci pointwise, it fixes two intersecting 
3-point lines in each of these IIis's, since the FEis's containing x are also 
generated by 15 pairs of lines from {Li, L2, . . . , Lio}. Thus, in each IIis 
that contains x, we have a pair of intersecting 3-point lines that are fixed 
pointwise, and a pair of intersecting 5-point lines that are also fixed (not 
necessarily pointwise) . 

But the only automorphism of a 15-point plane with this cycle structure 
on its 3- and 5-point lines is the identity - this follows from the last two 
columns of Table 1 of [5]. Thus, a fixes C2 pointwise. 

If a swaps each pair {yi,Zi) in Ci, then we obtain reflection again, and 
the 24 points in C2 are all moved in 12 transpositions, corresponding to the 
reflection r^ through the plane Px- 

Thus, every a G stab(a;) can be decomposed as an automorphism of the plane P^ 
followed or not by reflection through that plane. These two operations commute, 
so we have stab(a::) ^6*5 x Z2. 

D 

Recall there are seven different equivalence classes of flats: 2, 3 and 5-point lines, 
and 4 different classes of planes. 

Lemma 4.2. Aut(M(iJ4)) acts transitively on each equivalence class of flats of the 
matroid. 
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Figure 6. Two Hg planes share the 2-point hne xy. r{Gi U G2 



Proof. The proof makes use of the fact that the Coxeter/Weyl group acts transi- 
tively on the roots of H^ (see [3|). Since every geometric symmetry of the root 
system gives rise to a matroid automorphism, we immediately get Aut(M(iJ4)) 
acts transitively on the points of the matroid. The point-orthoplane correspon- 
dence then gives us a transitive action on the IIis's. 
We now consider the remaining flat classes. 

Rank 2 flats: Let Ck be the class of all fc-point lines, for fc = 2, 3 and 5, and 
let Li and I/2 be two fc-point hues. If Li and L2 are both in the same His, 
then we use the fact (see 0) that Aut(M(i?3)) acts transitively on lines to 
get an automorphism a mapping Li to L2. 

If Li and L2 are not contained in any His, then either r{Li U L2) — 4, 
i.e., the lines Li and L2 are skew, or Li and L2 are 3-point lines in a Ilg. 
In the former case, find two 15-point planes Pi and P2 with Li C Pi and 
^2 C P2. Now use the transitivity on 15-point planes to map Pi to P2, and 
then use transitivity on lines within P2 to map the image of Li to L2. 

If Li — {a, b, c} and L2 — {o-, d, e} are intersecting 3-point lines in a Ilg, 
then use transitivity on points to map b to d. This must carry Li to ^2- 

Rank 3 flats: We already have Aut{M {H4)) is transitive on 15-point planes. 
It is also clear that transitivity of 3- and 5-point lines gives us transitivity 
on 113 and H^ planes. It remains to prove transitivity for Ilg planes. 

Let Gi and G2 be two Ilg planes, and let Li and L2 be 2-point lines 
with Li C Gi {i — I OT 2). Then transitivity on 2-point lines allows us to 
map Li !—>■ L2. So we can assume Gi and G2 share the 2-point line xy, as 
in Figure |6] By Lemma 3^ Gi and G2 are the only two Ilg's that contain 
xy. Then there are two 15-point planes that also contain the 2-point line 
xy; call these two planes Pi and P2. Then reflecting through either Pi or 
P2 will map Gi to G2, since reflection must send a Ilg to a Hg, reflections 
move 44 points, and Gi and G2 are the only two Ilg's containing xy. 

D 



Matroid automorphisms of the root system Hi 13 

As an example of how transitivity on Hg planes works, consider the matrices A 
and B below. The columns of A satisfy the equation x^ — x^, and the columns of 
B satisfy xi = xi. Note that the corresponding 6-point planes have two points in 
common - the 2-point line e/. 

a b c d e f a' b' c' d' e f 

"10 1 1 1 

A^ ' I -" -] \ : B 



1 





1 


1 


1 


1 





1 


-1 


-1 


1 


1 








1 


-1 


-1 


1 








1 


-1 


-1 


1 









1 


1 


1 


1 








1 


1 


1 


1 


1 





1 


-1 


-1 


1 





1 


-1 


1 


-1 


1 



To find a matroid automorphism that maps Gi to G2, we let x = [1,-1,1,-1] 
and y = [1,-1,-1,1]. Then {e, /, x, y} is an orthoframe, i.e., e, / G Pj, and e, / e 

2v ■ X 
Py. Reflection through the plane P^ is accomplished by v 1-^ v x. This 

maps a h-> d' ,b 1-^ c', c 1— > 5', cf 1— > a' . The reader can check reflection through Py 
maps a H->- c' , 6 K->- d' , c i~> a', d 1— > 6'. In cither case, we have a map interchanging 
Gi and G2. 

Alternatively, we can map one plane to the other by performing two row swaps 
on the matrix H: (13)(24). This is an even permutation of the rows, and so maps 
M{H4) to itself. 

It is interesting to note that although Aut(M(iJ4)) acts transitively on pairs of 
intersecting 5-point lines, it does not act transitively on pairs of intersecting 3-point 
lines. The latter fall into two equivalence classes, as we have already seen: A pair 
of intersecting 3-point lines determines either a Ilg or a His. 

Aut(Af (i/4)) also acts transitively on orthoframes. We omit the short proof. 

Lemma 4.3. Aut(M(iJ4)) acts transitively on orthoframes. 

Recall a group G acting on a set X is primitive if G acts transitively and preserves 
no non-trivial blocks of X. We now prove the action of Aut(M(_ff4)) on the points 
of the matroid is primitive. 

Theorem 4.4. The automorphism group action is primitive on the 60 points of 
the ground set of M{H4). 

Proof. Suppose E is partitioned into blocks, and suppose A is a block. Then, for 
any a e Ant{M{Hi)), A n cr(A) = A or 0. We must prove | A| = 1 or 60. 

Suppose X £ A. Note for all a G stab(a;), we must have (t(A) = A. Since 
Aut(Af (i/3)) = 55 < stab(a;) acts transitively on the 15 points of P^, we must have 
either P, C A or P„ n A = 0. There are now two cases to consider. 



If -Pr C A, then since Px meets every other 15-point plane (from Prop. 3.3), 
we get a{Px) n P^ ^ for all a G Aut{M{H4)). Thus, A n cr(A) = A for 
all a S Aut{M{H4)), i.e., cr(A) = A for all a. But this immediately gives 
A = E, i.e., A is the trivial block formed by the entire ground set of the 
matroid. 

If Pa: n A = 0, we restrict to stab(a;) and consider all the lines that contain 
X. We know x is in 15 2-point lines, but the 15 points that produce these 
2-point lines form P^, so none of these 15 points is in A. 

There are ten 3-point lines through x, which we denote {Li, L2, • • ■ , Liq}, 
as in the proof of Lemma [4T| From that proof and the fact that the action 



of Aut(M(iJ4)) is transitive on 3-point lines (Lemma |4.2|), we must have 
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either L^ C A for all 1 < i < 10, or A n i^ = {x} for all i. (Note: 
Every a e stab(a;) maps the pencil of lines through x to itself, so each 
line contributes the same number of points to A, and reflecting through 
the plane Px forces us to take or 2 points from each Li, not counting 
X.) Thus, A contains either points or 20 points from the Li pencil, not 
counting x. 

Using an analogous argument on the pencil of six 5-point lines through 
X, we find each such line must meet A in the same number of points, and 
that number must be 0, 2 or 4 per line (not counting x). This means A 
contains 0, 12 or 24 points from this pencil, again not counting x. 

Putting all of this together gives the |A| = 1, 13, 21, 25, 33 or 45. But |A| 
must divide 60, since the blocks partition E. Thus |A| = 1, so A = {x}. 

D 
The next result follows immediately from Theorem 1.7 of [1]. 
Corollary 4.5. stab(a;) is a maximal subgroup of Aut{M{H4)). 

It is worth pointing out that the action of Aut(M(iJ3)) on M{H^) is imprimitive 
- the partition into rank-3 orthoframes is a non-trivial partition of the 15 elements 
of the matroid into 5 blocks. This corresponds geometrically to permuting the 5 
cubes embedded in a dodecahedron. 

The root system H^^ has a Coxeter/Weyl group of size 14,400. Coxeter's notation 
[3] for the group [3, 3, 5] suggests its construction as a reflection group. 

[3,3, 5] = (i?i,i?2,-R3,-R4 I (^1-^2) = (-^2^3) =(^3-^4) = I) 

In this presentation, we assume each Ri is a reflection, i.e., i?f = /, and that 
(RiRj)^ = I for \i — j\ > 1, i.e., reflections Ri and Rj are orthogonal for \i — j\ > 1. 
Conway and Smith (Table 4.3 of [5]) express this group as ±[/ x /] • 2, where 
/ = ^5 is the chiral (or direct) symmetry group of the icosahedron. In 4-dimensions, 
/ X / is best understood as a rotation group via quaternion multiplication. 

Theorem 4.6. Let W be the Coxeter/Weyl isometry group for the root system H^, 
with center Z generated by central inversion v h- > —v. 

(1) I Aut(M(i/4))| = \W\ = 14,400. 

(2) W/Z is an index 2 subgroup of Aut{M{H4)). 



Proof. (1) From Lemma 4.1 we have stab(a::) ~ 6*5 x Z2. Since the orbit of x is 

all of i? (as the automorphism group is transitive), we have | Aut(A/(i/4))| = 
1^5 xZzI- 1^1 = 14,400. 
(2) Every isometry of W gives a matroid automorphism, and central inversion 
in W corresponds to the identity in Aut(M(iJ4)). The result now follows 
from (1). 

D 

In |3], Aut(il/(_ff4)) is obtained as follows; First extend the root system H4 
by adding an isomorphic copy H'^^ of H4. Then Aut(M(7J4)) = VF(i/4 U H[)/Z, 
where Z = Z2 is the subgroup generated by central inversion {Z is the center of 
W). The H'^ copy is obtained by using the field automorphism (f> : Q[t] — ?► Q[t] 
given by r I— > f on the original root system H4. (Note that this map must operate 
on a different set of coordinates than those treated here, since the 24 roots whose 
coordinates avoid r are fixed by this map.) 
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We summarize this section with the foUowing consequence of Theorem |4.6[ 
The automorphism groups of the root systems H3 and H4 have the 
same connection to the Coxeter/Weyl groups W^H^) and W{H4). 
In each case, half of the matroid automorphisms are geometric 
and half are not. The non-geometric automorphisms arise from 
the ^5 action in stab(x) that permit odd permutations of rank-3 
orthoframes in His planes. 

5. Geometric interpretations of M{Hi). 

We can interpret the flats and orthoframes of M{H4) in terms of the 120-cell 
and its dual, the 600-cell. We give the number of vertices, edges, 2-dimensional 
faces and 3-dimensional faces for the 120- and 600-cell in Table H]- this information 
appears in Table l(ii) of [3]. 

Table 3. Number of elements of the 120- and 600-cell. 



Object 


Vertices 


Edges 


2D faces 


3D facets 


120-cell 


600 


1200 


720 


120 


600-cell 


120 


720 


1200 


600 



The 2-dimensional faces of the 120-cell are pentagons and the 3-dimensional 
facets are dodecahedra; for the 600-cell, 2-dimensional faces are triangles and 3- 
dimensional facets are tetrahedra. 

Now each of the 60 points of the matroid corresponds to a pair of roots ±v 
of the root system 7J4. Since the roots are also the vertices of the 600-cell, we 
immediately get a correspondence between the points of the matroid and the pairs 
of opposite vertices of the 600-cell. We can interpret the other geometric elements 
of the 120- and 600-cell through the matroid M{H4) in Table [4] We also remark 
the 75 matroid orthoframes correspond to 75 embedded hypercubes in the 120-cell 
or 600-cell. 

Table 4. Correspondence between geometric elements and flats in AI{H/C)- 



Geometric Family 



Matroid Flat 



120 Vertices of 600-cell 



^ 60 Points 



1200 Triangles of 600-cell 
720 Pentagons of 120-cell 



^ 600 Hg's 
^ 360 Hs's 



600 Tetrahedra of 600-ceU ^ 300 He's 
120 Dodecahedra of 120-cell ^ 60 Hig's 



We comment briefly on some of these connections. For the root system i/3, this 
correspondence is explored in detail in [5]. In that case, the roots are parallel to 
the edges of an icosahderon. This makes the matroid correspondence immediate: 
3-point lines of the matroid correspond to pairs of triangles in the icosahedron and 
5-point lines correspond to pairs of vertices of the icosahedron (or pentagons of the 
dual dodecahedron). 

The chief difficulty in applying the results of to H^ arises from the fact 
that the edges of the 120-cell or 600-cell are no longer parallel to the roots. But, 
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since each 15-point plane is isomorphic to M{H^) as a niatroid, the correspondence 
between dodecahedra and IIis's is clear. We explain the connection between the 
720 pentagons in the 120-cell and the 360 IIs's in the matroid. In the 120-cell, a 
given pentagon is in two dodecahedra, but in Af(iJ4), a given 5-point line is in 5 
IIis's. We can "correct" this by using IIs's, since each 5-point line of the matroid 
is in precisely five IIs's. 

Finally, we can use the orthopoint-orthoplane bijection to get a matroidal inter- 
pretation for the 120-cell/600-cell duality. 

Proposition 5.1. Let F be the collection of 15-point planes, and let B he the 
bipartite graph with vertex set E U F with an edge joining the point x to the plane 
P if and only ifxeP. Then Aut(B) = Aut(Af(iJ4)) x Z2. 

Proof. It is clear the bipartite graph B allows us to reconstruct all the flats of the 
matroid, and any matroid automorphism acting on E will necessarily be a graph 
automorphism of B. Further, we can swap the points and the planes - map a point 
X to its orthoplane Px- 

D 

We conclude by observing that it should be possible to treat matroids associated 
to other root systems (especially the exceptional Eq, Ei, and E^) in a coherent way 
that also explains the structure of those matroids. We hope to undertake such a 
program in the future. 
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